Vasilevsky là một trong những tướng lĩnh được tặng thưởng nhiều huân huy chương và danh hiệu nhất trong lịch sử Liên Xô. Ông hai lần được phong Anh hùng Liên Xô cho các thành tích trên hai mặt trận phía Đông và phía Tây.

Vasilevsky cũng được trao hai Huân chương Chiến thắng sau các chiến dịch giải phóng Krym và Đông Phổ (chỉ có hai người khác cũng có vinh dự này đó là Zhukov và Stalin).

Ngoài ra trong thời gian tại ngũ ông đã được tặng thưởng 8 Huân chương Lênin, Huân chương Suvorov hạng nhất và Huân chương Sao đỏ. Bên cạnh đó, Vasilevsky cũng được tặng thưởng tổng cộng 14 huy chương các loại và nhiều danh hiệu của các nhà nước khác.